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(54) Slot timing detection method and circuit 

(57) In a slot timing detection method, only data of 
power values, of power values at points as the ordinal 
numbers of data, which fall within upper N power values 
in a decreasing order of power values are stored, and 
the Nth data is as a threshold. The thresholds in the slot 
intervals are accumulated to obtain a base value. Only 
predetermined M data of the data of the power values 
are stored in correspondence with point information. 
When data corresponding to the points corresponding 
to the N data fall within the M data ; currently obtained 
data is added to the data at each point to generate new 
data. When data corresponding to the points corre- 



sponding to the N data fall outside the M data, currently 
obtained data is added to the base value to generate 
new data. New data is generated by adding the thresh- 
old to data, of the M data, which corresponds to a point 
where no data falls within the N data. When the number 
of generated data is M or more, only upper M data are 
stored together with point information. When slot aver- 
aging is performed a predetermined number of times, 
the M data is divided by the predetermined number and 
the quotient is as an average value. A slot timing detec- 
tion circuit, a mobile station, and a mobile communica- 
tion system are also disclosed. 
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Description 

BACKGROUND OF THE INVENTION 

Field of the Invention: 5 

[0001] The present invention relates to a CDMA mo- 
bile communication system and, more particularly, to a 
perch channel slot timing detection method and circuit 
in a W-CDMA (Wide-band Code Division Multiple Ac- 10 
cess) scheme, together with a mobile station and mobile 
communication system in a CDMA scheme. 

Description of the Prior Art: 

75 

[0002] In a CDMA transmission/reception system, as 
Shown in Figs. TA to ID, on the base station side, a 
spreading unit 17 spreads a logic symbol 15 with a 
spreading code B (see Fig. 1 A), and a spreading unit 1 8 
spreads a logic symbol 1 6 with a spreading code A (see 20 
Fig. 1 C), thereby transmitting the logic symbols by using 
carrier waves having the same frequency. In this case, 
the transfer rate of spreading codes is several 1 0 to sev- 
eral 100 times the transfer rate of logic symbols. The 
period of such a spreading code is called a chip. On the 2s 
receiver side on which the carrier waves are received, 
a despreading unit 19 can extract the logic symbol 16 
by despreading the carrier wave with the spreading 
code A (see Fig. 1 B), and a despreading unit 20 can 
extract the logic symbol 15 by despreading the carrier 30 
wave with the spreading code B (see Fig. 1D). 
[0003] As described above, in the CDMA transmis- 
sion/reception system, multiple access can be per- 
formed using the same frequency by performing spread- 
ing/desp reading operation with a plurality of spreading 35 
codes. 

[0004] These spreading codes include long codes 
(long-period spreading codes) and short codes (short- 
period spreading codes). In a W-CDMA scheme, logic 
symbols are double-spread with these long and short 40 
codes. 

[0005] In this case, a long code is a code having a 
very long period corresponding to several 10 to several 
100 symbols, where as a short code is a code having a 
short period corresponding to one symbol. 4 $ 
[0006] Fig. 2 shows the arrangement of the transmis- 
sion section of a CDMA transmitter designed to perform 
double-spreading. 

[0007] The transmission section of this CDMA trans- 
mitter includes a baseband modulator 60, a clock signal so 
generator 61, a short code generator 63, a long code 
generator 64, exclusive OR circuits (EX-ORs) 65 and 
66, a multiplier 67, a carrier wave generator 68, and an 
amplifier 69. In addition, the exclusive OR circuits 65 
and 66 constitute a spreading unit 70. 55 
[0008] The baseband modulator 60 receives a digital 
signal and converts it into a baseband -modulated sig- 
nal. The exclusive OR circuit 65 multiplies this base- 



band-modulated signal by a short code output from the 
short code generator 63, thus spreading the spectrum. 
The exclusive OR circuit 66 multiplies the baseband- 
modulated signal by a long code output from the long 
code generator 64, thus spreading the spectrum. In this 
case, the short and long codes have the same chip pe- 
riod, and both the short code generator 63 and the long 
code generator 64 are driven by clock signals generated 
by the clock signal generator 61 . 
[0009] The multiplier 67 multiplies the spread base- 
band-modulated signal output from the exclusive OR 
circuit 66 by a carrier wave generated by the carrier 
wave generator 68. The resultant signal is amplified by 
the amplifier 69 and transmitted as a transmission mod- 
ulated wave from an antenna. 

[0010] In this CDMA transmission/reception system, 
however, despreading cannot be properly performed on 
the receiver side unless the spreading timing at which 
the base station performs spreading is accurately ob- 
tained. Even a deviation of one chip from this spreading 
timing makes the receiver unable to receive any signals 
transmitted from the base station. In a W-CDMA 
scheme, which is one of the CDMA schemes, since syn- 
chronization between output signals is not established 
between base stations, the receiver must establish syn- 
chronization every time the base station to which the re- 
ceiver is connected is changed. 

[0011] In addition, since each base station uses a plu- 
rality of spreading codes, the spreading codes used by 
the base station to which the receiver is to be radio-con- 
nected cannot be known in advance. For example, in 
the W-CDMA scheme, 32 types of short codes are pre- 
pared, but the receiver cannot specify which short 
codes, of the 32 types of short codes, the base station 
to which the receiver is to be connected is using. If the 
spreading codes used by the base station cannot be 
specified, no information can be obtained from the base 
station. The receiver cannot therefore be radio-connect- 
ed to the base station. 

[0012] A perch functbn is designed to solve this prob- 
lem. The perch function is the function of allowing a re- 
ceiver to obtain base station information, e.g., the 
spreading codes used by a base station in spreading 
logic symbols and the spreading timing. The receiver us- 
es this perch function to know various information about 
the base station, e.g., the spreading codes in use and 
the spreading timing, by performing a perch search, 
thereby establishing radio connection. 
[0013] Fig. 3 is a block diagram showing the transmis- 
sion/reception section of a mobile station having such a 
perch function. 

[0014] As shown in Fig. 3, the transmission/reception 
section of the mobile station is comprised of an RF/IF 
section 21, a transmission section 22. and a reception 
section 23. 

[0015] The transmission section 22 outputs a base- 
band signal, which is to be transmitted from the receiver 
to a base station, to the RF/IF section 21. 
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[001 6] The RF/IF section 21 modulates a carrier wave 
with the baseband signal output from the transmission 
section 22 and transmits the carrier wave to the base 
station. The RF/IF section 21 also demodulates a signal 
transmitted from the base station and outputs the signal 
to the reception section 23. 

[0017] The reception section 23 includes a finger re- 
ception section 24, a search section 25, a perch search 
section 26, and a rake reception section 27. 
[0018] The perch search section 26 obtains various 
information about the base station from the baseband 
signal demodulated by the RF/IF section 21, and out- 
puts the information to the subsequent circuit. The perch 
search section 26 has a slot timing detection circuit 28 
for detecting the slot timing of the base station from 
which signals are currently received. The slot timing is 
the timing at which time slots as units of data are trans- 
mitted from the base station. Since this slot timing is 
identical to the spreading timing, the spreading timing 
can be obtained by obtaining the slot timing. 
[0019] The search section 25 detects a timing devia- 
tion between direct and reflected waves due to multipath 
components in a baseband signal. 
[0020] The finger reception section 24 delays the 
baseband signal in accordance with the timing deviation 
detected by the search section 25 to correct the timing 
deviation between signals. 

[0021] The rake reception section 27 synthesizes the 
signals received by the finger reception section 24 at an 
optimal ratio, and outputs the resultant signal to the sub- 
sequent circuit. 

[0022] Fig* 4 shows the data structure of a perch 
channel 30 received by the perch search section 26. 
[0023] The perch channel 30 is one of 640 msec super 
frames and made up of 64 radio frames 31., to 31 ^ that 
are used to transfer information for each receiver 
[0024] The radio frame 3^ consists of 16 time slots 

32, to 32 16 . The time slot 32-, consists of a pilot symbol 

33, BCCH (Broadcast CHannel) symbol 34, and a long 
code mask symbol 35. 

[0025] A W-CDMA scheme using short codes each 
having a spreading code length of 256 chips will be de- 
scribed below. One bit of a logic symbol is therefore 
spread to 256 chips. 

[0026] The long code mask symbol 35 is a signal ob- 
tained by spreading a given 1 -bit logic symbol with onty 
a short code without using any long code. All logic sym- 
bols other than the long code mask symbol 35 are 
spread with both long and short codes as spreading 
codes. For this reason, when the signal demodulated by 
the RF/IF section 21 is despread with only a short code, 
only the long code mask symbol 35 appears as the orig- 
inal symbol. The slot timing detection circuit 28 detects 
the slot timing by using this mechanism. 
[0027] Fig. 5 shows the arrangement of the conven- 
tional slot timing detection circuit 26 in Fig.-3. 
[0028] The slot timing detection circuit 23 is com- 
prised of an A/D converter 8, a correlation detection sec- 



tion 9, a power calculation section 11. an average cal- 
culation section 57, and a storage section 51 . 
[0029] The A/D converter 8 A/D-converts the base- 
band signal output from the RF/IF section 21 into digital 
5 data 4 which is a straight binary signal having a bit width 
of eight bits. 

[0030] The correlation detection section 9 calculates 
the correlation between the digital data 4 output from 
the A/D converter 8 and the short code, and outputs the 

io result as a correlation result 44. 

[0031] The power calculation section 11 converts the 
correlation result 44 output from the correlation detec- 
tion section 9 into a 32-bit power value, and outputs it. 
[0032] Assume that the power calculation section 11 

is performs four-times sampling, the short code has a 
spreading length of 256 chips, and the number of sym- 
bols of one time slot is 10. In this case, the number of 
points which is the number of data output from the power 
calculation section 11 in a 1 -slot interval is 4 (four-times 

20 sampling) x 256 (chips) x 10 (symbols) = 10,240. 

[0033] The average calculation section 57 calculates 
the average of the power values of the correlation re- 
suits 44 output from the power calculation section 11 . 
[0034] The storage section 51 is made up of a RAM 

25 and the like to store all the data of the average values 
(10,240 words x 32 bits) calculated by the average cal- 
culation section 57. 

[0035] In this conventional receiver, a slot timing is ob- 
tained first by using the long code mask symbol 35, and 

30 other pieces of information from the base station are 
then obtained by using this slot timing. 
[0036] In practice, the correlation detection section 9 
may be designed to use a matched filter for simultane- 
ously calculating the correlations between spreading 

35 codes and the digital data 4, which are held in amount 
corresponding to the spreading code length, or to use a 
correlator bank for sequentially calculating the correla- 
tion between each spreading code and the digital data 
4 and accumulating the resultant data. In this case, the 

40 correlation detection section 9 uses a matched filter. 
[0037] Fig. 6 is a block diagram showing the correla- 
tion detection section 9 including the matched filter. 
[0038] This matched fitter is comprised of dynamic 
flip-flop circuits (DFFs) 10-, to 10 256 , exclusive OR cir- 

45 cuits (EX-ORs) 42-, to 42 256 , a nd an adder 40. 

[0039] The dynamic flip-flop circuits 10-, to I0 2 5s se- 
quentially hold the 8-bit digital data 4 in units of chip 
rates, respectively. 

[0040] The exclusive OR circuits 42 n to42 2S6 respec- 
so tively calculate the exclusive ORs between short codes 
5, to 5 256 and the digital data 4 which are the 8-bit sig- 
nals respectively held in the dynamic flip-flop circuits 1 0-, 
to 10 256 . 

[0041] The adder 40 adds the outputs from the exclu- 
55 sive OR circuits 42 1 to 42 256 and outputs the sum as the 
correlation result 44. 

[0042] The operation of this matched filter will be de- 
scribed next. 
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[0043] The digital data 4 converted into the 8-bit sig- 
nals are sequentially held in the dynamic flip-flop circuits 
10t to 10 256 . The exclusive OR circuits 42^ to 42 2 S6 then 
calculate the exclusive ORs between the digital data 4 
and the short codes 5 1 to 5 256 . 5 
[0044] Although the operation of the exclusive OR cir- 
cuits 42, to 42 2 56 will be described by taking the exclu- 
sive OR circuit 42 as an example, the exclusive OR 
circuits 42 2 to 42 2S6 perform the same operation. 
[0045] In calculation of an exclusive OR in the exclu- to 
sive OR circuit 42., , if the short code 5^ is "0", the data 
held in the dynamic flip-flop circuit 10-, is output without 
any change, whereas if the short code 5 7 is "1 the data 
held in the dynamic flip-flop circuit 10 1 is logically invert- 
ed and output. * 5 
[0046] The adder 40 adds all the outputs from the ex- 
clusive OR circuits 42, to 42 256 and outputs the sum as 
the correlation result 44. When the correlation result 44 
becomes a large value, the digital data 4 coincide with 
the short codes 5-, to 5 256 . The receiver can obtain the 20 
slot timing of the base station from this timing. 
[0047] The power calculation section 11 converts the 
correlation result 44 obtained in this manner into a 32-bit 
power value and outputs it. The number of bits of this 
power value is not limited to 32 as long as the magnitude 2s 
of power value can be satisfactorily expressed. 
[0048] Fig. 7 shows the power values at the respec- 
tive points at which they are changed by the power cal- 
culation section 11. Referring to Fig. 7, for the sake of 
description, actual data of power values at 1 0,240 points 30 
in a 1-slot interval are artificially generated and ex- 
pressed as a graph. In this case, when the correlation 
result 44 exhibits large power values, the digital data 4 
coincide with the short codes 5-, to 5 256 . In this graph, 
there are a plurality of such points (six). This indicates 3S 
that the receiver is receiving radio waves from a plurality 
of base stations. 

[0049] This graph shows the power value data in a 
1 -slot interval. In a mobile communication system con- 
stituted by a mobile station and a plurality of base sta- *o 
tions. since the mobile station communicates with the 
base stations while moving, the obtained power value 
greatly varies owing to fading and the like. If the magni- 
tude of fading is large, the power value greatly decreas- 
es. As a result, the receiver may apparently receive no 45 
radio wave from the base station. 
[0050] Such a problem is solved by performing slot 
averaging processing of calculating the average of pow- 
er value data in units of slot intervals to prevent an op- 
eration error caused by omission of data due to fading, so 
instead of detecting a slot timing on the basis of one 
power value data. 

[0051] Slot average calcu lation processing in the con- 
ventional slot timing detection circuit will be described 
next. 55 
[0052] The average calculation section 57 continu- 
ously receives 32-bit power values from the power cal- 
culation section 11 at the respective points. The average 
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calculation section 57 reads out the cumulative value of 
the past power values input at the respective points from 
the storage section 51 , and adds the readout cumulative 
value and the input data to obtain a new cumulative val- 
ue, and stores it in a corresponding area in the storage 
section 51. 

[0053] Although slot average calculation processing 
at one point has been described above, the same oper- 
ation is performed at 10,240 points. To calculate the av- 
erage of all data in units of slot intervals, the slot timing 
detection circuit 28 must store 10,240 x 32-bit data in 
the storage section 51. As the storage section 51 for 
storing such a large volume of data, a register such as 
F/Fs (flip-flops) whose storage capacity is small cannot 
be used, and an external RAM or the like is required. 
[0054] To perform slot average calculation processing 
of data at a given point which is input from the power 
calculation section 11, the average calculation section 
57 must temporarily reads out the data at the point from 
the storage section 51, performs calculation between 
the readout value and the input data, and writes the ob- 
tained new data in the storage section 51 . When slot 
average calculation processing at 10,240 points in a 
1-slot interval is complete, this processing is repeated 
by a predetermined number of times of averaging. 
[0055] If, therefore, an external RAM is used as the 
storage section 51 , the external RAM must be frequently 
accessed. Since it takes a longer period of time to ac- 
cess the external RAM than to read/write data from/in 
registers such as F/Fs,; a longer period of time is re- 
quired for slot averaging processing. 
[0056] When slot averaging processing is. performed 
a predetermined number of times, the average calcula- 
tion section 57 divides each data stored in the storage 
section 51 by the number of times of averaging, and ob- 
tains the average of the resultant data. The average cal- 
culation section 57 then outputs points at which large 
average power values appear as slot timings for the re- 
spective base stations. 

[0057] The following problems are posed in the con- 
ventional slot timing detection circuit described above. 

(1) Since a storage means for storing a large vol- 
ume of data is required, the circuit size becomes 
large. 

(2) Since a long period of time is required to access 
a storage means capable of storing a large volume 
of data, a long period of time is required for slot av- 
erage calculation processing. 

SUMMARY OF THE INVENTION 

[0058] The present invention has been made in con- 
sideration of the above situation in the prior art, and has 
as its object to provide a slot timing detection method 
and circuit which can reduce the storage capacity re- 
quired for slot average calculation processing and short- 
en the processing time. 
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[0059] It is another object of the present invention to 
provide a mobile station having a slot timing detection 
circuit of the present invention. 

[0060] It is still another object to provide a mobile com- 
munication system constituted by a mobile station hav- 
ing the slot timing detection circuit of the present inven- 
tion, and a plurality of base stations. 
[0061] In order to achieve the above objects, accord- 
ing to the first aspect of the present invention, there is 
provided a slot timing detection method of expressing 
correlation results as power values every time received 
data is despread, calculating an average of the power 
values in a plurality of slot intervals, and detecting a slot 
timing as a timing of transmission of time slots from a 
base station by using data of the obtained average, 
comprising the steps of storing only data of power val- 
ues, of power values at points as the ordinal numbers 
of data, which fall within predetermined upper N power 
values in a decreasing order of power values, and set- 
ting Nth data as a threshold, accumulating the thresh- 
olds in the respective slot intervals to obtain a base val- 
ue, storing only predetermined M data of the data of the 
power values in correspondence with point information, 
when data corresponding to the points corresponding to 
the N data fall within the M data, adding currently ob- 
tained data to the data at each point to generate new 
data, when data corresponding to the points corre- 
sponding to the N data fall outside the M data, adding 
currently obtained data to the base value to generate 
new data, generating new data by adding the threshold 
to data, of the M data, which corresponds to a point at 
which no data falls within the N data, when the number 
of newly generated data is not less than M, storing only 
upper M data together with point information, and when 
slot averaging is performed a predetermined number of 
times, dividing the M data by the predetermined number 
and outputting the quotient as an average value. 
[0062] I n order to achieve the above objects, accord- 
ing to the second aspect of the present invention, there 
is provided a slot timing detection circuit for expressing 
correlation results as power values every time received 
data is despread, calculating an average of the power 
values in a plurality of slot intervals, and detecting a slot 
timing as a timing of transmission of time slots from a 
base station by using data of the obtained average, 
comprising a correlation detection section for obtaining 
correlations between spreading codes and digital data 
obtained by A/D -converting a baseband signal obtained 
by demodulating a received signal, and outputting the 
obtained correlations as correlation values in units of 
chip rates, a power calculation section for converting the 
correlation values output from the correlation detection 
section into power values in units of points as ordinal 
numbers of data, an upper N values detecting section 
for storing only data of power values, of the power val- 
ues at the respective points output from the power cal- 
culation section, which fall within predetermined upper 
N power values in a decreasing order of power values, 



and setting Nth data as a threshold, a base value cal- 
culation section for obtaining a base value by accumu- 
lating thresholds obtained by the upper N values detect- 
ing section, a storage section for storing predetermined 

s M data of the data of the power values in correspond- 
ence with point information, and an average calculation 
section for loading M data stored in the storage section, 
together with corresponding points, when data corre- 
sponding to points corresponding to the N data input 

io from the N values detection section are present in the 
loaded data, generating new data by adding currently 
obtained data to the data at the corresponding points, 
when data corresponding to points corresponding to the 
N data input from the N values detection section are not 

75 present in the loaded data, generating new data by add- 
ing currently obtained data to the base value, generating 
new data by adding the threshold to data, of the loaded 
data, which corresponds to a point at which no corre- 
sponding data is output from the upper N values detect- 

20 jng section, when the number of newly generated data 
is not less than M, storing only upper M data in the stor- 
age section, together with point information, when slot 
averaging is performed a predetermined number of 
times, dividing the data stored in the storage section by 

25 the predetermined number and outputting the quotient 
as an average value. 

[0063] The upper N values detecting section stores 
only the upper N data of the data of the power values 
obtained by the power calculation section, and sets the 

30 Nth data as a current threshold. The base value calcu- 
lation section obtains a base value by accumulating 
thresholds- The average calculation section stores only 
M data in the storage section. If the input N data have 
already been stored in the storage section, the average 

35 calculation section adds the currently obtained data to 
the stored data. If such data are not stored, the average 
calculation section adds the currently obtained data to 
the base value as past data to generate new data. If data 
corresponding to the data stored in the storage section 

40 are not input, the threshold is added to the correspond- 
ing data to generate new data. 

[0064] The present invention can reduce the memory 
capacity required for slot average calculation process- 
ing and decrease the number of times of access to the 

45 storage section as compared with slot averaging 
processing in which all the data at the respective points 
are stored and averaged. The present invention can 
therefore greatly shorten the processing time. 
[0065] According to still another aspect of the present 

so invention, the correlation detection section is a matched 
filter. 

[0066] According to still another aspect of the present 
invention, the correlation detection section is a correla- 
tor bank. 

55 [0067] According to still another aspect of the present 
invention, N is equal to M. 

[0068] The above and many other objects, features 
and advantages of the present invention will become 
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manifest to those skilled in the art upon making refer- 
ence to the following detailed description and accompa- 
nying drawings in. which preferred embodiments incor- 
porating the principles of the present invention are 
shown by way of illustrative examples. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0069] 

Figs. 1 A to 1 D are views for explaining a CDMA re- 
ception scheme; 

Fig. 2 is a block diagram showing the arrangement 
of the transmission section of a CDMA transmitter; 
Fig. 3 is a block diagram showing the arrangement 
of the transmission/reception section of a CDMA re- 
ceiver having a perch function; 
Fig. 4 is a data format showing the data structure of 
a perch channel; 

Fig. 5 is a block diagram showing the arrangement 
of a perch search section in Fig. 2; 
Fig. 6 is a block diagram showing the arrangement 
of a matched filter in Fig. 5; 

Fig. 7 is a graph showing power values at the re- 
spective points in the correlation results output from 
the matched filter; 

Fig. 8 is a block diagram showing the arrangement 
of a slot timing detection circuit according to an em- 
bodiment of the present invention; 
Fig. 9 is a graph showing power values at the re- 
" spective points in the correlation results output from 
a matched filter; 

Fig. 1 0 is a flow chart for explaining the operation 
of the slot timing detection circuit in Fig. 8; and 
Figs. 11Ato 11 Care graphs each showing changes 
in power value to explain the operation of the slot 
timing detection circuit in Fig. 8. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

[0070] A preferred embodiment of the present inven- 
tion will be described in detail next with reference to the 
accompanying drawings. 

[0071] Fig. 8 is a block diagram showing the arrange- 
ment of a slot timing detection circuit 3 according to an 
embodiment of the present invention. The same refer- 
ence numerals in Fig. 8 denote the same parts as in Fig. 
5. 

[0072] The slot timing detection circuit 3 of this em- 
bodiment uses an average calculation section 7 and a 
storage section 1 in place of the average calculation 
section 57 and storage section 51 of the slot timing de- 
tection circuit 28 in Fig. 9, and additionally includes an 
upper N values detecting section 12 and a base value 
calculation section 1 3 between a power calculation sec- 
tion 11 and the average calculation section 7. 
[0073] The upper N values detecting section 1 2 stores 



N data, of the power values at the respective points 
which are obtained by the power calculation section 11 
upon conversion, in the decreasing order of power val- 
ues, and sets the Nth data as a threshold. At the end of 
s a 1-slot interval, the upper N values detecting section 
12 outputs the N data to the average calculation section 
7, together with the corresponding point information, 
and outputs the threshold to the base value calculation 
section 13. 

10 [0074] The base value calculation section 1 3 obtains 
a base value by accumulating the thresholds obtained 
by the upper N values detecting section 1 2, and stores it. 
[0075] The average calculation section 7 performs fol- 
lowing processing for the N data and corresponding 

'5 point information input from the upper N values detect- 
ing section 12. 

(1 ) If data at a given point has already been stored 
in the storage section 1 , the currently obtained data 

20 js added to the stored data to generate new data. 

(2) If no data at a given point is stored in the storage 
section 1 , the currently obtained data is added to 
the base value to generate new data. 

(3) The threshold is added to data at any point at 
25 which the corresponding data is stored in the stor- 
age section 1 and no new data is generated by the 
current processing. 

[0076] The average calculation section 7 sorts (rear- 

30 ranges) the new data in the decreasing order. If the 
number of new data exceeds the predetermined number 
M, the average calculation section 7 discards data other 
than the upper M data, and stores the M data in the stor- 
age section 1, together with the corresponding point in- 

35 formation. 

[0077] The storage section 1 stores the 32-bit data 
calculated by the average calculation section 7 in cor- 
respondence with the pieces of point information each 
expressed by 14 bits. 

40 [0078] The operation of this embodiment will be de- 
scribed next with reference to Figs. 8, 9, and 10. Fig. 9 
is a graph showing the power values at the respective 
points in a correlation result 44 output from the power 
calculation section 11. Fig. 10 is a flow chart showing 

45 the operatbn of the slot timing detection circuit 3. Similar 
to Fig. 7, Fig. 9 is a graph showing the data artificially 
generated from actual data for the sake of description. 
[0079] Referring to the graph of Fig. 9, the decreasing 
order of power values is indicated byQto© Since N is 

50 6 in Fig. 9, the value of the upper sixth data indicated 
by ©is set as a threshold. 

[0080] The operation of the slot timing detection cir- 
cuit 3 will be described with reference to the flow chart 
of Fig. 10. 

ss [0081] First of all, an A/D converter 8 converts data 
from an RF/IF section 21 into 8-bit digital data 4. A cor- 
relation detection section 9 calculates the correlation 
values between the digital data 4 and short codes and 
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outputs the calculated values as the correlation results 
44 (step 81 ). The power calculation section 11 converts 
the correlation results 44 into power values (step 82). 
The upper N values detecting section 12 holds only up- 
per N data (up to sixth data in Fig. 2) of the power values 
(step 83). When the above operation is perlormed for 
all the data at 10,240 points (step 84) : the Nth data in 
the upper N values detecting section 12 is output as a 
threshold to the base value calculation section 13. The 
base value calculation section 13 accumulates the 
thresholds and stores the resultant data as a base value 
(step 85). 

[0082] Subsequently, the average calculation section 
7 performs the following processing for each of the N 
data extracted by the upper N values detecting section 
12. 

[0083] First of all, it is checked whether data at the 
corresponding point is stored in the storage section 1 
(step 86). If it is determined that the data is stored, the 
currently obtained value is added to the value stored at 
the point to generate data 1 (step 87). If it is determined 
in step 86 that the data is not stored in the storage sec- 
tion 1, the base value stored in the base value calcula- 
tion section 13 is added to the currently obtained value 
to generate data 2 (step 88). 

[0084] When this processing is complete for the upper 
N values (step 89), the average calculation section 7 
adds the current threshold to the value at another point 
in the storage section 1 to generate data 3 (step 90). 
[0085] The average calculation section 7 sorts data 1 , 
2, and 3 and stores them in the storage section 1 (step 
91). In this case, if the number of data obtained by sort- 
ing data 1 , 2, and 3, exceeds M, only the M data are 
stored in the storage section 1 and the other data are 
discarded. 

[0086] When the above processing is performed the 
predetermined number of times of slot averaging, the 
procedure is ended (step 92). 

[0087] This slot average calculation processing will be 
described in more detail next with reference to Figs. 1 1 A 
to 1 1 C. Each of Figs. 1 1 A to 1 1 C shows how power val- 
ues are added at a given point. 

[0088] Fig. 1 1 A shows a case wherein the power val- 
ues obtained at a given point do not greatly change. Fig. 
11B shows a case wherein the obtained power values 
gradually decrease. Fig. 11 C shows a case wherein the 
obtained power values gradually increase. 
[0089] Referring to Figs. 11 A to 11C, the hatched 
blocks indicate thresholds, and the remaining blocks in- 
dicate data. 

[0090] Referring to Fig. 11 A, all the first to third data 
fall within the upper N power values, and hence are add- 
ed. However, the fourth data falls outside the upper N 
power values owing to some incidental cause such as 
fading. For this reason, the threshold corresponding to 
the fourth data is added instead. The fifth and subse- 
quent data fall within the upper N power values again, 
and hence are added. 



[0091] As described above, when no power value is 
obtained at a given point due to some incidental cause, 
the corresponding threshold is added instead of the data 
at the given point. This prevents a great decrease in data 
5 as a cumulative value. 

[0092] Referring to Fig. 11B, although all the first to 
fourth data fall within the upper N powers value, the Nth 
and subsequent data fall outside the upper N power val- 
ues for some reason, e.g., an increase in distance be- 
to tween the base station and the mobile station. For this 
reason, the corresponding thresholds are added to the 
cumulative value at the fifth and subsequent operations. 
Since only the thresholds are added to the data at this 
point, the rank of the data gradually descends among 
is the data stored in the storage section 1 . If the data falls 
outside the upper M power values, the data is discarded. 
[0093] As described above, at a point where the ob- 
tained power value gradually decreases, only thresh- 
olds are added to the data at the point. As a result, the 
20 data is discarded from the upper M data. 

[0094] Referring to Fig. 11C, since the first to fourth 
data fall outside the upper N power values, the data at 
this point are not stored. Since the fifth data falls within 
the upper N power values for the first time, the average 
2S calculation section 7 adds the base value to the current 
data to generate new data and stores it in the storage 
section 1 . 

[0095] As described above, a base value as a past 
cumulative value is added to data at a point where the 
30 obtained power value gradually increases. This allows 
appropriate comparison between the data at this point 
and the data at other points. 

[0096] According to the slot timing detection circuit 3 
of this embodiment, the amount of data to be held in the 

35 storage section 1 is 20 x (32 bits (data) + 14 bits (point 
information)), provided that M = 20. This amount is 
1/356 the memory capacity in the prior art (10,240 x 32 
bits). Since the slot timing detection circuit of this em- 
bodiment can reduce the memory required for slot av- 

40 erage calculation processing in this manner, the circuit 
size can be reduced. 

[0097] In addition, the slot timing detection circuit of 
this embodiment only needs to read/write data in/from 
the storage section 1 M times in slot average calculation 

45 processing in a 1 -slot interval. The time required for data 
read/write can therefore be greatly reduced as com- 
pared with the prior art in which the average calculation 
section performs read/write processing 10,240 limes. 
[0098] Furthermore, the slot timing detection circuit of 

so this embodiment uses F/Fs and the like that demand a 
short read/write time instead of an external RAM that 
demands a long read/write time because the storage ca- 
pacity required for the storage section 1 is small. This 
can greatly reduce the number of read/write operations 

ss with respect to the storage section 1 . With this synergis- 
tic effect, the time required for slot average calculation 
processing can be greatly shortened. 
[0099] In this embodiment, the number N that can be 
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set in the upper N values detecting section 1 2 can be 
set to an arbitrary value equal to or less than the number 
M of data stored in the storage section 1 . To make the 
storage section 1 store points at which small power val- 
ues are obtained as many as possible, the number N 
set in the upper N values detecting section 12 may be 
set to be equal to the number M of data stored in the 
storage section 1 . 

[01 00] I n th is embodiment, the power calculation sec- 
tion 11 performs four-times oversampling to obtain 
32-bit data. However, the present invention is not limited 
to these values and can be applied to other values as 
well. 

[0101] Furthermore, in this embodiment, the digital 
data 4 having a bit width of eight bits is obtained by A/ 
D-converting a baseband signal. However, the present 
invention is not limited to eight bits and can be applied 
to a case wherein the digital data 4 is a signal having a 
bit width other than eight bits. 



Claims 

1 . A slot timing detection method of expressing corre- 
lation results as power values every time received 
data is despread, calculating an average of the 
power values in a plurality ol slot intervals, and de- 
tecting a slot timing as a timing of transmission of 
time slots from a base station by using data of the 
obtained average, comprising the steps of: 

storing only data of power values, of power val- 
ues at points as the ordinal numbers of data, 
which fall within predetermined upper N power 
values in a decreasing order of power values, 
and setting Nth data as a threshold; 
accumulating the thresholds in the respective 
slot intervals to obtain a base value; 
storing only predetermined M data of the data 
of the power values in correspondence with 
point information; 

when data corresponding to the points corre- 
sponding to the N data fall within the M data, 
adding currently obtained data to the data at 
each point to generate new data; 
when data corresponding to the points corre- 
sponding to the N data fall outside the M data, 
adding currently obtained data to the base val- 
ue to generate new data; 
generating new data by adding the threshold to 
data, of the M data, which corresponds to a 
point at which no data falls within the N data; 
when the number of newly generated data is 
not less than M, storing only upper M data to- 
gether with point information; and 
when slot averaging is performed a predeter- 
mined number of times, dividing the M data by 
the predetermined number and outputting the 
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quotient as an average value. 

A method according to claim 1, wherein N is equal 
to M. 

A slot timing detection circuit for expressing corre- 
lation results as power values every time received 
data is despread, calculating an average of the 
power values in a plurality of slot intervals, and de- 
tecting a slot timing as a timing of transmission of 
time slots from a base station by. using data of the 
obtained average, comprising: 

a correlation detection section for obtaining 
correlations between spreading codes and dig- 
ital data obtained by A/D -con verting a base- 
band signal obtained by demodulating a re- 
ceived signal, and outputting the obtained cor- 
relations as correlation values in units of chip 
rates; 

a power calculation section for converting the 
correlation values output from said correlation 
detection section into power values in units of 
points as ordinal numbers of data; 
an upper N values detecting section for storing 
only data of power values, of the power values 
at the respective points output from said power 
calculation section, which fall within predeter- 
mined upper N power values in a decreasing 
order of power values, and setting Nth data as 
a threshold; 

a base value calculation section for obtaining a 
base value by accumulating thresholds ob- 
tained by said upper N values detecting sec- 
tion; 

a storage section for storing predetermined M 
data of the data of the power values in corre- 
spondence with point information; and 
an average calculation section for loading M 
data stored in said storage section, together 
with corresponding points, when data corre- 
sponding to points corresponding to the N data 
input from said N values detection section are 
present in the loaded data, generating new data 
by adding currently obtained data to the data at 
the corresponding points, when data corre- 
sponding to points corresponding to the N data 
input from said N values detection section are 
not present in the loaded data, generating new 
data by adding currently obtained data to the 
base value, generating new data by adding the 
threshold to data, of the loaded data., which cor- 
responds to a point at which no corresponding 
data is output from said upper N values detect- 
ing section, when the number of newly gener- 
ated data is not less than M, storing only upper 
M data in said storage section, together with 
point information, when slot averaging is per- 
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formed a predetermined number of times, di- 
viding the data stored in said storage section 
by the predetermined number and outputting 
the quotient as an average value. 

5 

4. A circuit according to claim 3, wherein said correla- 
tion detection section comprises a matched filter. 

5. A circuit according to claim 3, wherein said correla- 
tion detection section comprises a correlator bank. 10 

6. A circuit according to claim 3, wherein N is equal to 
M. 

7. A mobile station comprising said slot timing detec- is 
tion circuit defined in claim 3. 

8. A mobile station for detecting a slot timing by the 
slot timing detection method defined in claim 1. 

20 

9. A mobile communication system comprises said 
mobile station defined in claim 7 and a plurality of 
base stations. 
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FIG. 10 
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(54) Slot timing detection method and circuit 

(57) In a slot timing detection method, only data of 
power values, of power values at points as the ordinal 
numbers of data, which fall within upper N power values 
in a decreasing order of power values are stored, and 
the Nth data is as a threshold. The thresholds in the slot 
intervals are accumulated to obtain a base value. Only 
predetermined M data of the data of the power values 
are stored in correspondence with point information. 
When data corresponding to the points corresponding 
to the N data fall within the M data, currently obtained 
data is added to the data at each point to generate new 
data. When data corresponding to the points corre- 



sponding to the N data fall outside the M data, currently 
obtained data is added to the base value to generate 
new data. New data is generated by adding the thresh- 
old to data, of the M data, which corresponds to a point 
where no data fells within the N data. When the number 
of generated data is M or more, only upper M data are 
stored together with point information. When slot aver- 
aging is performed a predetermined number of times, 
the M data is divided by the predetermined number and 
the quotient is as an average value. A slot timing detec- 
tion circuit, a mobile station, and a mobile communica- 
tion system are also disclosed. 
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